/**
 * @file contests/cf1698/d/main.cpp
 * @brief
 * @see
 * @author Ruiming Guo (guoruiming@stu.scu.edu.cn)
 * @copyright 2022
 * @date 2022/7/10 15:03:30
 **/

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
int main() {
  // High rating and good luck!
  int tc;
  scanf("%d", &tc);
  while (tc--) {
    int n;
    cin >> n;
    int l = 1, r = n;
    while (l < r) {
      int mid = (l + r) / 2;
      printf("? %d %d\n", l, mid);
      fflush(stdout);
      int x, cnt = 0;
      for (int i = 0; i < mid - l + 1; ++i) {
        scanf("%d", &x);
        if (l <= x && x <= mid) ++cnt;
      }
      if (cnt % 2 == 0) {
        l = mid + 1;
      } else
        r = mid;
    }
    printf("! %d\n", l);
    fflush(stdout);
  }
  return 0;
}
